package ArrayTest;
/*
数组元素查找
    数组元素查找有两种方式
        第一种方式：一个一个挨着找，直到找到为止
        第二种方式：二分法查找（算法），这个效率较高
 */
public class ArraySearchTest1 {
    public static void main(String[] args){
        int[] arr = {1,2,4,21,11,15,23,14,3};
        //第一种方式，循环遍历比较
        //找出11的下标，如果没有返回-1
        /*for(int i = 0; i < arr.length; i++ ){
            if(arr[i] == 11){
                System.out.println(i);
                return;
            }
        }
        //程序能走到此处说明在数组中没有该数，输出-1
        System.out.println(-1);
         */

        int index = search(arr);
        System.out.println(index == -1?"未找到该元素":"该元素下标为"+index);
    }
    //编写方法 放回-1，表示未找到该元素
    public static int search(int[] arr){
        for(int i = 0; i < arr.length; i++ ){
            if(arr[i] == 11){
                return i;
            }
        }
        return -1;
    }
}
